Title: METHOD AND APPARATUS FOR SYNCHRONIZING A DATA 

COMMUNICATIONS NETWORK 
Inventor(s): Ian Michael Charles Shand 

Docket No. 50325-0850 Express Mail Label # EV32335 1 01 7US 
1 of 7 Date of Deposit: December 1, 2003 




HG.l 



1 



Title: METHOD AND APPARATUS FOR SYNCHRONIZING A DATA 

COMMUNICATIONS NETWORK 
Inventor(s): Ian Michael Charles Shand ' 
Docket No. 50325-0850 Express Mail Label # EV3233510I7US 
2 of 7 Date of Deposit: December 1 , 2003 



212^ 214--^ 



DATA 


SRM 




LSPl 


Hag 




LSP2 


flag 




LSP3 


flag 




LSF4 


flag 











nG.2 



IIG.2 



Title: METHOD AND APPARATUS FOR SYNCHRONIZING A DATA 

COMMUNICATIONS NETWORK 
Inventor(s): Ian Michael Charles Shand 

Docket No. 50325-0850 Express Mail Label # EV32335 1 01 7US 
^ 0^ 7 Date of Deposit: December 1 , 2003 





300 


NODE ENTERS 




NETWORK 




1 




302 


GET LSDB SIZE 





304 

SYNCHRONIZE WITH 
LARGEST LSDB 
NEIGHBOUR 



306 

IDENTIFY OTHER 
NEIGHBOUR NODES 
RETURNING LSP 



SUPPRESS 

SYNCHRONISATION WITH] 

IDENTIFIED NODE 



310 



SYNCHRONISE WITH 
REMAINING NODES 



nG.3 



3 



Title: METHOD AND APPARATUS FOR SYNCHRONIZING A DATA 

COMMUNICATIONS NETWORK 
Inventor(s): Ian Michael Charles Shand 

Docket No. 50325-0850 Express Mail Label # EV32335 1 0 1 7US 
^ 0^ 7 Date of Deposit: December 1 , 2003 





400 


NODE ENTERS 




NETWORK 





402 

SEND IDENTIFIABLE LSP 
TO EACH NEIGHBOUR 



404 

IDENTIFY NEIGHBOURS 
RETURNING COMMON 

LSPs AS sub-ot:twork 

I 

406 

SYNCHRONISE WITH 
ONE NEIGHBOUR FER 
SUB-NETWORK 



FIG. 4 



4 



Title: METHOD AND APPARATUS FOR SYNCHRONIZING A DATA 

COMMUNICATIONS NETWORK 
Inventor(s): Ian Michael Charles Shand 

Docket No. 50325-0850 Express Mail Label # EV3233510I7US 
5 of 7 Date of Deposit: December 1 , 2003 



500 



NODES EXCHANGE 
HELLO MESSAGES 



T 



502 

NEIGHBOUR NODES SET 
SRM=0 





504 


NEIGHBOURS 


SEND LSDB 


SIZE 





506 

IDENTIFY NEIGHBOUR 
Wnn LARGEST LSDB 



SYNCHRONISE WITH 
LARGEST LSDB 
NEIGHBOUR, SET TUVffiR 

I 



510 

MONITOR RETURN OF 
LSPs UNTIL TIME-OUT 



512 

SYNCHRONISE WITH 
REMAINING NODES 



I1G.5 



5 



Title: METHOD AND APPARATUS FOR SYNCHRONIZING A DATA 

COMMUNICATIONS NETWORK 
Inventors): Ian Michael Charles Shand 

Docket No. 50325-0850 Express Mail Ubel # EV3233510I7US 
6 of 7 Date of Deposit: December 1 , 2003 




6 



Title: METHOD AND APPARATUS FOR SYNCHRONIZING A DATA 

COMMUNICATIONS NETWORK 
Inventor(s): Ian Michael Charles Shand 

Docket No. 50325-0850 Express Mail Label # EV32335 1 0 1 7US 
7 of 7 Date of Deposit: December 1 , 2003 




